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ON THE RANK OF A BINARY FORM 


GONZALO COMAS AND MALENA SEIGUER 


Abstract. We describe in the space of binary forms of degree d the strata of 
forms having constant rank. We also give a simple algorithm to determine the 
rank of a given form. 


1. Introduction 

Let V be a vector space of dimension two over an algebraically closed field K of 
characteristic zero. Let 9 be a binary form of degree d over V. We define the rank 
of q (denoted rank 5 ) to be the least integer r such that q can be written as a sum 
of r dth powers of linear forms: 

q = Lf + ■ ■ • + Lf' 

In this article we describe the sets of homogeneous forms of a given rank. 

We denote with Sd,r the set of binary forms of degree d and rank r. We show that 
if a limit of forms in Sd,r has rank greater than r, then it will have rank greater 
than or equal to d — r + 2. More precisely, we prove that 

Sd^r \ Sd^r — 1 — Sd^r U Sd^d—r+2 

for 2 < r < [f] + 1 ; and Sd,i = Sd^i is the set of dth powers of linear forms (see 
theorem . 

We can restate the result of the theorem as follows 

Sd,r — Sd^r — 1 U Sd^r U Sd^d—r+2- 

Applying this result repeatedly, we get a characterization of the possible ranks of 
degenerated forms 

r d 

Sd,r = [J Sd,i U [J Sd,i- 

i—1 i—d—r-\-2 

We also show how to determine the rank of a given form q by computing the rank of 
an explicit matrix, solving a linear system of equations, and deciding if a polynomial 
constructed from this solution has multiple roots. 
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and for his encouragement. We also thank J.M. Landsberg for useful discussions. 
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2. Rank of a binary form 

Let V = and let Si = V* be the vector space of linear polynomials in two 
variables a;, y. Also let Sd be the space of homogeneous polynomials of degree d in 
variables x, y. We define the rank of a binary form g S S'd as follows 

Definition 1. The rank of q is the least integer r such that q can be written as 

q = Li + --- + Li 

where Li £ Si, i = 1,... ,r. 


Let X C P(5'd) be the Veronese curve, that is, the image of the map 


F{Si) ^ F{Sd) 
[L] - [L^]. 


Then the rank of a binary form q is the least integer r such that [g] lies on a linear 
space spanned by r elements lying on X. For instance, the forms of rank one are 
exactly those lying on X, and those lying on a secant line to X have rank less than 
or equal to 2. However, not all forms lying on the secant variety to the curve have 
rank less than or equal to 2: in fact, a form lying on a tangent line but not on the 
curve has rank d (|Ha], pag. 147). Therefore, this notion of rank does not behave 
upper-semicontinously. 


Similarly, forms lying on a secant fc-plane spanned by /c + 1 points of the curve have 
rank less than or equal to fc + 1, but their degenerations may have higher rank. 


Let 


Sd,r = {q& Sd'- rankg = r} 

be the set of forms of rank r. Let Sec*(A) denote the {k + l)-secant variety of X, 
that is, the variety defined as the closure of the union of /c-planes spanned by fc + 1 
points in X. Note that Sec^(X) is the projectivization of the closure of Sd,k+i, that 
is, Sec''(V) = {[g] G F{Sd) : g G Sd,k+i}- 


We will prove the following theorem 


Theorem 2. For each integer k, 0 < k < [|], we have 

Sd,k+1 \ Sd^k = Sd,k+1 U SdM-k+l 

where Sd.o — 0- 

For q G Sd,k+i \ Sd,k we have rankg = k + 1 if and only if [g] lies on a secant 
k-plane to X; otherwise, rankg = d — fc + 1. 


For the proof, we will use the following alternative way of describing the Veronese 
curve. Consider the map 
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where ev(a) is the linear functional given by evaluation of polynomials at a € K^. 
The Veronese curve is the image of this map. More precisely, let {a;, y} be a basis for 
and {x'^, ..., a basis for Sd- We consider in the base dual to 

that of Sd- Then the image of a point in P(S'i) with homogeneous coordinates [t, u] 


by the first map has homogeneous coordinates 




P(S'd). On the other hand, a point in with homogeneous coordinates \t,v\ 

is mapped by the second map to a point in P(>S'^) with homogeneous coordinates 


Therefore, the isomorphism given by 


nsd) 

[Zq, Zi, ..., Zd-i,Zd\ 


nsd) 

Zo,(f)Zi,...,(J^)Zd-i,Zd 


restricts to an isomorphism between the image of the second Veronese map and the 
first one. 


Using this isomorphism, we define the rank of a functional ip G as follows 

Definition 3. Let ip G be a linear functional. The rank of p is the least integer 
r such that p can be written as 

p = ev(ai) + • • • + ev(ar) 

where ai G , i = 1 ,..., r. 

Notice that it p = \iev{ai) + • • • + XrevioLr), then p is the sum of ev{a'f)^ where 
a- = eoiai and wf = Xi- 


We will need two results regarding secant varieties to the Veronese curve (|Ha|, 
propositions 11.32 and 9.7). 


Proposition 4. Let X C P(<S'^) be the Veronese curve. The secant variety Sec^(X) 
has dimension min{2A; + 1, c?}. 


Note that if d = 2n or d = 2n + 1, Sec"(X) = P'^. This means that computing the 
rank of points lying on Sec^(V) for k < [|] gives a complete stratification by rank. 


Given [tp] G P(<5'))), we will consider its homogeneous coordinates [Zo,Zi,... ,Zd] 
where Zi = p{x'^~'‘y'‘). 


Proposition 5. For any k < s,d — 
to the matrix 

r ^0 


M = 


Zi 


s, the rank k determinantal variety associated 
Z\ ... Zd-s 

Zi ... Zd-s+1 


Zs Zs+1 


Zd 


is the k-secant variety Sec^ of the Veronese curve X C P(S'))). 
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We will also need Bertini’s Theorem (|Ha], pag. 216) 


Theorem 6 (Bertini’s Theorem). If X is any quasiprojective variety, / : X —> P” 
a regular map, iJ C P” a general hyperplane, and Y = then 

Ysing Yg-ing Pi Y. 

In particular, we will use the formulation: the general member of a linear system 
on X is smooth outside the singular locus of X and the base locus of the linear 
system. 


We will need the following characterization of the secant variety Sec^(J'f), that will 
allow us to recognize which points lie on secant fc-planes and which are degenerate. 

Lemma 7. Let [p] G P(5'2) ^ integer, 0 < fc < [|]. Then [i^] £ 

Sec^(X) if and only if p{LiL 2 ■ ■ ■ Lk+iSd-k-i) = 0 for some linear forms Li, i = 
1,..., k 1. 


Proof. Consider the bilinear form B : Sd-k-ixSk+i K given by B{f, g) = p{fg). 
The matrix of B in basis 


is 






, .d—k—1 1 




x'^y, 




M = 


Zq Z\ 

Z\ Z 2 


Zk+1 

Zk+2 


Zd-k-1 Zd-k ■ ■ ■ Zd 


where Zi = p{x^~^y'^) denote the coordinates of [(/s]. Using proposition ||, [p] G 
Sec^(X) if and only if the rank of this matrix is less than or equal to k + 1. 
Equivalently, [p] G Sec^(X) if and only if there exists a polynomial g G Sk+i such 
that B{Sd-k-i, g) = 0 . Factoring g as g = Li... Lk+i we get our result. □ 


In the following lemma we give a necessary and sufficient condition for the rank 
of p to be less than or equal to a given integer r. We shall denote with the 
discriminant hypersurface in the affine space Sr, defined as the locus of polynomials 
with multiple roots in F^{K). It is a well known fact that A^. is an irreducible 
hypersurface. 

Lemma 8. p = where [a^] are distinct points in P^(iG) if and only 

if the set A = {f G Sr : p{fg) = 0 Vg G Sd-r} is not contained in Ar. 

In particular, every p is a linear combination of d elements in X, therefore d is an 
upper bound for the rank of a binary form. 
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Proof. Let (/? = ^i^v{ai). The polynomial / with roots [ai],..., [ar] lies on 

A, therefore A is not contained in Af. 

For the converse, let us consider a polynomial / = L 1 .L 2 ... Lr £ >1 \ A^, where 
Li,...,Lr are linear forms. For each i = let [ai] = [ti,Ui] G P^(Ar) 

be the zero of Li. Since / ^ A^, [ai],..., [a^] are distinct. We will show that 
ip = J2i=i ^i^'>^{cti) by proving that {p, ei;(ai),..., ev{ar)} is a linearly dependent 
set. Consider the (r +1) x (d+ 1) matrix having as its rows the coordinates of these 
functionals in the base dual to ..., 

' P{x'^~^y) ... piy'^) ■ 

tf ... uf 

tf t^~^Ur ... 

We claim that this matrix does not have maximal rank. Let us consider the maximal 
minor obtained by choosing r + 1 columns in this matrix. Using the linearity of 
p, this minor can be expressed as p{g), where 5 G S'd is a polynomial having 
[ai],..., [ur] as roots in P^(iF). Thus, p{g) = 0. 

When r = d, A \s the kernel of p, which is a hyperplane. Since A^ is an irreducible 
hypersurface, A 2 A^, and therefore is a linear combination of d elements in 

A. □ 

In the next proposition we show a lower bound for the increase of rank when passing 
to a degenerate position. 

Proposition 9. Let k < . If [p] G Sec^(A) does not lie on a k-plane gener¬ 

ated by k -\-1 points in X, then ranki/; > d — fc + 1. 


Proof. We know by lemma ^ that p satisfies the condition 

(1) p{LfX..L^Pf)=Q \ff€Sd-k-i 

where Li,..., are distinct linear forms, and X]i=i nt = k 1. As [</?] does not 
lie on a secant fc-plane to A, by using lemma ^ we can assume that ni > 2. Let 
[Pi] G P^(A) be the zero of for i = 1, ..., r. 

Assume that yi is a linear combination oi d — k elements in A, 

d—k 

( 2 ) p = ^\jev{a,). 

f=i 

Since r < k, and k < , then r < d—k. Therefore at least one [aj] differs from 

all [Pi]. We can assume that [Pi] = [ai] for all i < s, and [Pi] ^ [aj] for all i,j > s, 
where s < r. Consider for every j, 1 < j < d — k, a linear form Mj having aj as 
its zero, and let g be the following polynomial of degree d 




6 


GONZALO COMAS AND MALENA SEIGUER 


We have >p{g) = 0 by equation (|^; and g}{g) = A^+i.c, where c 7 ^ 0, by equation 
(||). Then As+i = 0. Similarly, we get Aj = 0 for all j > s + 1. 

Therefore and so (Li... L^.f) = 0 for all / G Sd-s- But this 

means that [(/?] lies on an (s — l)-plane generated by s points in X, which contradicts 
the fact that [</?] does not lie on a secant fc-plane. □ 


Lemma 10. We consider for each integer k < [^A] following vector subspace 
of Sd-k 

^/c = {/ S Sd-k ■ ^ifg) = 0 Vg G Sk}. 

Then 

1. codim(ylfc) = r < k if and only if [(/?] G Sec’'“^(X). 

2. If codim(Afe) = k + 1 and Ak C Ad-k, then [ 1 ^] G Sec^(X) \ Sec*“^(X) and 
does not lie on a secant k-plane. 


Proof. The first statement follows from lemma ^ 

Let A = Ak- For the second statement, we use Bertini’s Theorem to show that A 
has base points, since all polynomials in A have singular points. Moreover, one of 
these base points is a multiple root for every polynomial in A. 


Let Li, L 2 ,... ,Lr be linear forms having as zeros the base points of A. We have 
A = ... L^^Z, where Ei=i ni = m < k + 1 and Z C Sd-k-m is a linear 

subspace of dimension d — 2k having no base points. We claim that m = fc + 1. If 
m < fc+ 1 , then Z is a proper subspace of Sd-k-m having no base points. Therefore, 
dim S'!.^ > dimZ + 2 ([Ha|, lemma 9.8 pag. 103), and the codimension of Si.Z in 
Sd-k-m +2 is less than or equal to k — m < k — m + 1 = codim(Z). If Si.Z is a proper 
subspace, we can use the same result since Si.Z will have no base points. Repeating 
this procedure at most k — m + 1 times, we get a space of codimension 0 , therefore 
Sk-m+l-^ — Sd— 2 m-\-l- AVe COnclude that Sk-m+l-A — L 2 . . . Tp Sk — m+l^ — 
L^^L^+..L^^Sd- 2 m+i. Then 


0 = +{Sk-m+l-A.Sm-l) = T{LT ■ • • L^r''Sd-2m+lSm-l) = T{LT ■ • • L^^Sd-m)- 

This would mean that [ip] G Sec'"“^(X), which contradicts the fact that codim(Gl) = 
fc + 1 . 


Therefore fc + 1 = to, A = Sd-k-i, and [p] G Sec^(X). Since A C Ad-k, 

we know by lemma ||that [p] does not lie on a secant {d — k — l)-plane. Then [ip\ 
does not lie on a secant fc-plane, because k < d — k — 1. □ 


The next proposition is reciprocal to proposition |^. 

Proposition 11. Let k < and let ip be a form having rank greater or equal 

to d — k + 1, ^ Sec^“^(X). Then [p] G Sec^(X) \ Sec^“^(X) and [+] does not 

lie on a secant k-plane. 
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Proof. It follows directly from lemmas ^ and |^. 


□ 


Now we can prove theorem 


Proof of theorem We rewrite the statement in theorem 2 using secant varieties: 
Sec^(X) \ Sec^“^(X) = {[(^] : rank:^ = fc + 1} U {[t/j] : rank:^ = d — k + 1} 

Note that this implies 

Sec^(X) = {[(/j] : rank(/3 < fc + 1} U {[<p] : rank(/j > d — k + 1} 

for each k. 

We will use induction on k. 

For k = 0, Sec°(X) = X = {[(p] : rank(^ = 1} U 0. 

For fc > 0, let [tp] S Sec^(X) \ Sec^“^(X). If [ip\ lies on a secant fc-plane, its rank 
is by definition fc + I. Otherwise, we have ranktp > d — fc + 1 by proposition If 
rank ip > d — k + 1, [ip\ lies on Sec^~^(X) by induction, which contradicts the fact 
that [tp] g Sec^(X) \ Sec^“^(X). Therefore rank((/3) = d — fc + 1. 

We have proved that 

Sec^(X) \ Sec^~^(X) C {[(^] : rank:^ = fc + 1} U {[i^] : ranki^ = d — fc + I}. 

If ranki^ = fc + 1 , then, by definition, [p] £ Sec*(X); and [p] ^ Sec^“^(X) by 
induction. Finally, if rank((p) = d — fc + I then [p\ ^ Sec^~^(X) by induction and 
[p] £ Sec*^(X) by proposition |l[ 

In the case d = 2n + 1, this procedure ends when k = and we have 

Sec"'(X) \ Sec"“^(X) = {[(^] : rank(p = n + 1} U {[:/?] : ranktp = n + 2}. 

In the case d = 2n and k = n we cannot use proposition 0- However, we know 
that Sec"~^(X) = {[(p] : rank(p < n} U {[(/?] : ranktp > n + 2}, and then every form 
not lying on Sec"“^(X) has rank n + 1. Therefore, since Sec"(X) = P(5'^), we have 
Sec"(X) \ Sec”“^(X) = {[:/?] : rank:/? = n + 1}. 


□ 


3. Computing the rank 


Next we show how to determine the rank of a binary form q G Sd- Firstly we find 
the integer fc such that q £ S'd,fe+i \ Sd,d-k+i- Indeed, if q = Zqx'^ + + 
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• ■ • + ^ + Zdu'^ then fc + 1 is the rank of one of these two matrices 


■ Zo 

Zi 

Zn 


Zo 

^1 . 

Zn 

Zi 

Z2 

■ ■ ■ Zn-\-l 

or 

Zi 

^2 . 

Zn-kl 

Zn 


... Zd _ 


■^n+1 

^n+2 

■ Zd 


depending on wether d = 2n or d = 2n + 1 (by proposition ||). 


Secondly, we decide if rankg = fc + 1 or rankq = d — A: + l. Ifd = 2n, and k = n 
then fc + l = d — fc + l = rankg. Otherwise, let 


M = 


^0 

^1 


^1 

^2 


Zk+1 

Zk+2 


Zd—k—1 Zd—k 


Zd 


be the matrix of the bilinear form B : Sd-k+i x Sk+i —> K defined in the proof of 
proposition ^ If denotes the linear functional dual to g, then B is the bilinear 
form associated to (p. The rank of this matrix is also fc + 1 (by proposition |), so 
there is a polynomial / G S'fc+i, unique up to scalars, such that B(Sd-k+i, f) = 0. 


In order to find /, we solve the system 


f fo\ 


M ■ 


= 0 


fk 

\fk+lj 


and set / = + fix'^y H-h fkxy^ + /fe+iy'^+b 


If / has no multiple roots, then rankg = fc + 1, otherwise rankg = d — fc + 1. 
Indeed, if / has fc + I distinct roots [ti, ui],..., \tk+i,Uk+i] G P^(itr), then g is a 
linear combination of the dth powers of the linear forms Li = tix + uij/,..., Lk+i = 
ik+lX Uk+iy- 
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